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© Position encoding using perfect words. 



0 



© A precision temporal pulse 10 indicating ac- 
curate rotational velocity and precise angular posi- 
tion of a object rotating about an axis is generated. A 
"perfect word" 12 binary code sequence is applied 
to a binary code track 16 of an encoding disk 13. 
Binary code bits are synchronously detected as they 
pass through a code reader 22, that synchronously 
generates a bit by bit replica of the sequence of bits 
detected by the reader 22. The bits are stored in a 
shift register 28, and are synchronously compared to 
a stored reference value by logic circuitry. A tempo- 
ral pulse is generated when the logic circuitry has 
identified that the stored value is equal to the refer- 
ence value. 
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Field of the Invention 

The present invention relates to position en- 
coding and more particularly to the application of a 
specific class of binary code to a rotating code disk 
to generate a precise temporal pulse once per 
each repetition of the code sequence on the disk. 

Description of the Prior Art 

There are many instances where a temporal or 
timing pulse generated by a marking on a rotating 
shaft is used to determine that the shaft is at a 
particular position, to indicate that the shaft is rotat- 
ing with a particular rotational velocity or that the 
shaft is accelerating with a particular rotational ac- 
celeration. There are situations where great preci- 
sion of temporal pulse generation is required for 
critical control functions of a machine. 

An example of a situation that requires precise 
generation of temporal pulses may be found in 
space-borne imaging spectrometers in which a 
scanning fold mirror is rotated in front of a photon 
collecting optical system. The generation of preci- 
sion temporal pulses is required to indicate exact 
commencement of a scan sequence. It is also 
useful for accurate indication of the rotational ve- 
locity of the scanning mirror assembly where con- 
stant rotational velocity is controlled. 

Heretofore, such temporal pulse generation 
systems have used single element pick-off tech- 
niques to generate temporal pulses. Such prior art 
devices required relatively low detection thresholds 
for determining the presence or absence of the 
single element, often resulting in relatively high 
missed detections and false pulse generation rates. 
No prior art device is known that has applied a 
"perfect word" binary code sequence to a rotating 
code disk to generate temporal pulses. 

"Perfect word" binary codes are binary se- 
quences whose autocorrelation function has very 
low sidelobes. Examples of "Perfect word" binary 
encoding are found in R. H. Barker, "Group Syn- 
chronizing of Binary Digital Systems". Communica- 
tion Theory , (Willis Jackson, ed. (London: Aca- 
demic Press, 1958, 273-278). 

SUMMARY OF THE INVENTION 

The present invention contemplates a temporal 
pulse generation apparatus and method which pro- 
vides a fneans for accurate position identification 
and precise rotational velocity measurement of a 
rotating shaft. The invention achieves these desired 
results by applying a binary code sequence to a 
rotating code disk and periodically detecting said 
binary code sequence. More particularly, the binary 
code sequence applied and detected is a "perfect 



word" sequence which has an autocorrelation func- 
tion with low sidelobes. The precise temporal pulse 
of the present invention is generated each time the 
last bit of the "perfect word" sequence passes 

5 through a code reading station. As the code read- 
ing station reads off bits passing through it, it 
synchronously transfers the bit value to a storage 
shift register. Thus, as bit sequences pass through 
the reading station, a replica of the sequence is 

io synchronously passed through the storage shift 
register. The value of the bits stored in the shift 
register are synchronously compared to a predeter- 
mined "perfect word" bit value stored in a "perfect 
word" reference bit register. The value comparison 

is of both registers is performed using simple logic 
circuitry. When the values (code sequence) match, 
the temporal pulse is generated. 

One objective of the present invention is to 
provide a precise temporal pulse generation ap- 

20 paratus and method. 

Another objective of the present invention is to 
provide a precision temporal pulse generation 
method and apparatus that is relatively easy to 
implement using readily available hardware. 

25 Another objective of the present invention is to 

provide a precision temporal pulse generation 
method and apparatus for maintaining accurate tim- 
ing and enhanced angular resolution of a rotating 
shaft. 

30 Another objective of the present invention is to 

provide a precision temporal pulse generation 
method and apparatus that is easily inserted within 
the binary code track of an incremental encoder 
that may already be in use. 

35 Another objective of the present invention is to 

provide a precision temporal pulse generation 
method and apparatus that reduces falser, pulse 
generation rates. 

Other objects and advantages will become ap- 

40 parent to those skilled in the art from the following 
detailed description read in conjunction with the 
attached drawings and the claims appended here- 
to. 

45 DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a top view illustrating the binary code 
sensing and binary code detection apparatus used 
to generate a precision temporal pulse from a 
so "perfect word" binary code sequence applied to a 
rotating disk. 

DETAILED DESCRIPTION OF THE PRESENT IN- 
VENTION 

Figure 1 shows how the present invention may 
be utilized to generate a precision temporal pulse 
at system output 10 when a "perfect word" binary 
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code sequence 12 is applied as a reference mark 
to an incremental encoder disk 1& The "perfect 
word" code sequence 12 is applied to an incre- 
mental binary code 14 on a code track 16 of the 
incremental encoder disk 13 mounted on a rota- 
tional shaft 20. 

The "perfect word" binary code sequence 12 
comprises a binary word built from an odd number 
of individual characters or bits. Common "perfect 
word" sequences have 5, 7, 11 or 13 bits. "Perfect 
words" exhibit autocorrelation functions with low 
sidelobes. A discussion of properties of "perfect 
words" can be found in R. H. Barker, "Group 
Synchronizing of Binary Digital Systems", Commu- 
nication Theory, (Willis Jackson, ed. (London: Aca- 
demic Press, 1958, 273-278). It is the properties of 
the autocorrelation function with low sidelobes that 
makes these words more desirable to mark posi- 
tions on the disk 13 than single element designs or 
other codes. 

The "perfect word" 12 can be inserted within 
the incremental binary code 14 or can be used in 
connection with a separate code track. In the pre- 
ferred embodiment, the "perfect word" 12 is in- 
serted into the preexisting incremental code track 
16 of the incremental encoder disk 13 to provide 
the information used to generate the precise tem- 
poral pulse at the output 10. 

In the embodiment shown in Figure 1 , all of 
the bits of the incremental binary code track 16 are 
read sequentially by a bit reading station 22. The 
read station 22 is a device that can distinguish 
between two different binary states. The means 
used by the read station 22 to read the two dif- 
ferent states may be optical, magnetic or mechani- 
cal depending on the means used to mark the bits. 
For example, if optics are used, a device that can 
detect and distinguish two levels of reflectivity re- 
presenting the two binary states can be employed 
as the read station 22. 

Upon detection of a bit 23 of the incremental 
binary code 16 or a bit 24 of the "perfect word" 12, 
a replica of the detected bit, is generated by the 
read station 22 and is transmitted along a conduc- 
tor 26 to a serial input 27 of a shift register 28 
having a bit storage capacity or word length equal 
to the length or number of bits 24 used in the 
"perfect word" 12. Figure 1 shows a shift register 
with a word length equal to 7 bits which cor- 
responds to a 7 bit "perfect word" 12 on the binary 
code track 16 of the encoder disk 13. 

The shifting of the bits in the shift register 28 is 
controlled by clock pulses. These pulses are out- 
putted from an output 29 on the read station 22 to 
clock inputs 30 of the shift register 28, an 
adder/gate 31 and a reference "perfect word" reg- 
ister 32. The timing pulse is derived directly from 
the incremental binary code track 16 or can be 



generated by an oscillator phase locked to the 
incremental track. Because the clock pulses are 
derived from the code track 16, the shifting of the 
data bit shift register 28 is synchronous with the 

s rotation of the encoder disk 13. Transition in level 
from 'zero' to 'one* or from 'one 1 to 'zero*, shifts the 
data in the register. Each clock pulse loads a newly 
generated bit into the first position or lowest ad- 
dress of the register 28 and causes a one bit 

io upward shift of the contents in the data shift regis- 
ter 28. The sequential detection of incremental 
encoding data bits 23 or "perfect word" bits 24, 
and the generation and transmission of correspond- 
ing bits causes the stored contents of the shift 

16 register 28 to shift sequentially to higher address- 
es. Thus, as a sequence of bits pass through the 
read station 22, a replica of the detected sequence 
is nearly simultaneously passed through the shift 
register 28. 

20 After each synchronous shift of the data shift 

register 28, the entire contents of the shift register 
28 are compared to the contents of a reference 
"perfect word" register 30 by an adder/gate 32. 
Comparison is continuous. The adder/gate 32 may 

25 comprise a plurality of logic gates, the plurality 
corresponding to the number of bits used in the 
"perfect word" 12, to compare each bit address of 
the data shift register 28 to a corresponding bit 
address in the "perfect word" reference register 

30 30. An input 34 of a system decision comparator 
36 is connected to the outputs of the plurality of 
logic gates and provides a pulse at the system 
output 10 when a system threshold reference at an 
input 38 of the system decision comparator 36 is 

35 exceeded. 

System threshold references for system de- 
cision comparators 36 in general must be tuned to 
achieve optimal performance. If the reference 
threshold is tuned too high, the system comparator 

40 36 will fail to output some pulses as perfect word 
bits pass through the register 28. On the other 
hand, if the reference threshold is tuned too low, 
then the system comparator 36 may falsely output 
a pulse. The optimal setting for any system de- 

46 cision comparator 36 reference threshold is deter- 
mined by a value judgment where the goal is to 
strike a balance between correct pulse outputting 
upon passing of "perfect word" bits 24 and toler- 
able false pulse generation rates. 

so Employing the use of a "perfect word" 12 to 

denote a reference mark on a rotating disk 13 
allows the system decision comparator 36 refer- 
ence threshold at the reference input 38 to be set 
higher than It would be if only a single element or 

55 bit were used to denote the reference mark. The 
"perfect word" 12 permits the use of higher thresh- 
olds because the "perfect word" 12 has a higher 
amplitude than the single bit due to the presence 
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7. The apparatus of Claim 4 wherein said storage 
means for said sequentially generated bits is a 
bit shift register and said storage means for 
predetermined binary code is a bit register. 

5 

& The apparatus of Claim 4 wherein said com- 
parison means comprises a plurality of logic 
gates interconnected between each corre- 
sponding bit address of said bit shift register 
and said bit register. w 

9. The apparatus of Claim 8 wherein all outputs 
of said plurality of logic gates are connected 
commonly. 

75 

10. The apparatus of Claim 9 wherein said respon- 
sive output means comprises a voltage com- 
parator circuit. 
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